Graph theory

Results: 6735



#Item
961Wireless networking / Computing / Wireless sensor network / Graph theory / Network architecture / Routing algorithms / Routing protocols / Network topology / Topology control / Wireless ad hoc network / Topology / Routing

172 IEEE/ACM TRANSACTIONS ON NETWORKING, VOL. 17, NO. 1, FEBRUARY 2009 Algorithmic Models of Interference in Wireless Ad Hoc and Sensor Networks

Add to Reading List

Source URL: disco.ethz.ch

Language: English - Date: 2014-09-26 08:36:24
962Graph theory / Mathematics / NP-complete problems / Graph partition / Connectivity / Graph coloring / Graph / Nonlinear dimensionality reduction / Vertex / SPQR tree / Signed graph

Using Local Spectral Methods to Robustify Graph-Based Learning Algorithms David F. Gleich Computer Science Department Purdue University West Lafayette, IN

Add to Reading List

Source URL: www.stat.berkeley.edu

Language: English - Date: 2015-06-08 10:54:36
963Mathematics / Permutations / Linear algebra / Matrix theory / Algebra / Permanent / Computing the permanent / Permutation / Hamiltonian path / Tournament

ON TESTING HAMILTONICITY OF GRAPHS Alexander Barvinok July 15, 2014 Abstract. Let us fix a function f (n) = o(n ln n) and reals 0 ≤ α < β ≤ 1. We present a polynomial time algorithm which, given a directed graph G

Add to Reading List

Source URL: www.math.lsa.umich.edu

Language: English - Date: 2014-08-27 10:06:40
964Search algorithms / Heuristics / Mathematics / Cognition / Admissible heuristic / Graphplan / Computational complexity theory / Algorithm / Hyper-heuristic / Book:Graph Theory

AltAlt: Combining the Advantages of Graphplan and Heuristic State Search Romeo Sanchez Nigenda, XuanLong Nguyen & Subbarao Kambhampati Department of Computer Science and Engineering Arizona State University, Tempe AZ 852

Add to Reading List

Source URL: rakaposhi.eas.asu.edu

Language: English - Date: 2000-09-17 18:28:48
965Networks / Network theory / Game theory / Graph theory / Asymmetric information / Centrality / Nash equilibrium / Social network / Signaling game

International Workshop "Strategic Interactions, Information Transmission and Externalities in Networks" May 24-25, 2016 Centre d’Economie de la Sorbonne, Boulevard de l’Hôpital, 75013 Paris Metro: line 5 (Ca

Add to Reading List

Source URL: www.parisschoolofeconomics.eu

Language: English - Date: 2016-05-23 05:54:30
966Algebra / Mathematics / Signal processing / Algebraic graph theory / Linear algebra / Spectral clustering / Spectral graph theory / Graph partition / Wavelet / Noise reduction / Optical filter / Eigenvalues and eigenvectors

MITSUBISHI ELECTRIC RESEARCH LABORATORIES http://www.merl.com Edge-enhancing filters with negative weights Knyazev, A. TR2015-142

Add to Reading List

Source URL: www.merl.com

Language: English - Date: 2016-03-15 12:11:31
967Probability theory / Markov models / Tree decomposition / Markov blanket / Kalman filter / Line graph / Matrix / Belief propagation

Nonlinear Factor Recovery for Long-Term SLAM Mladen Mazuran Wolfram Burgard Gian Diego Tipaldi

Add to Reading List

Source URL: europa2.informatik.uni-freiburg.de

Language: English - Date: 2015-10-12 05:06:30
968Computing / Graph theory / Discrete mathematics / Mathematics / ETH Domain / cole Polytechnique Fdrale de Lausanne / Distributed computing / Graph / Computer cluster

Die Fakultät für Informatik der Universität Wien lädt Sie herzlich ein zum CS-Colloquium Really Big Data: Analytics on Graphs with Trillions of Edges

Add to Reading List

Source URL: cs.univie.ac.at

Language: English - Date: 2016-05-23 04:46:12
969Graph theory / Graph operations / Graph coloring / Chordal graph / Graph minor / Cograph / Intersection graph / RobertsonSeymour theorem / Forbidden graph characterization / Clique / Pathwidth / Line graph

Decomposition by maximal cliques and forbidden subgraphs for path graphs Hugo Nobrega1 COPPE/Engenharia de Sistemas e Computa¸ca ˜o Universidade Federal do Rio de Janeiro

Add to Reading List

Source URL: dl.dropboxusercontent.com

Language: English
970Graph theory / Mathematics / NP-complete problems / Graph operations / Graph coloring / Line graph / Matching / Two-graph / Train track map

COMPUTING THE PARTITION FUNCTION FOR GRAPH HOMOMORPHISMS WITH MULTIPLICITIES ´n Alexander Barvinok and Pablo Sobero July 2015

Add to Reading List

Source URL: www.math.lsa.umich.edu

Language: English - Date: 2015-08-02 17:12:20
UPDATE